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Abstract. We study weighted graphs and their "edge ideals" which are ideals in polyno- 
mial rings that are defined in terms of the graphs. We provide combinatorial descriptions 
of m-irreducible decompositions for the edge ideal of a weighted graph in terms of the com- 
binatorics of "weighted vertex covers". We use these, for instance, to say when these ideals 
are m-unmixed. We explicitly describe which weighted cycles, suspensions, and trees are 
unmixed and which ones are Cohen-Macaulay, and we prove that all weighted complete 
graphs are Cohen-Macaulay. 



denoted ViVj. 



Introduction 

Convention. Throughout this paper, let A be a non-zero commutative ring, and let R 
denote a polynomial ring R = A[Xi, . . . , Xd]. Let G = (V,E) be a (finite simple) graph 
with vertex set V = {v±, . . . ,Vd} and edge set E. An edge between vertices «j and Vj is 



In this section, assume that A is a field. 



> 
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Algebra and combinatorics have a rich history of interaction. In short, one can study com- 
binatorial objects (graphs, posets, simplicial complexes, etc.) through algebraic construc- 
tions. In the other direction, one can use these constructions to find interesting examples 
of ideals and rings, for instance, families of Cohen-Macaulay rings. This paper continues in 
this tradition. 



A relatively new (but well-studied) construction takes the graph G and associates to 
it the "edge ideal" 1(G) in the polynomial ring R. Much work has been done to relate 



the combinatorial properties of G to the algebraic properties of 1(G), and vice versa. For 



instance, one can explicitly describe the irreducible decomposition of 1(G) in terms of the 
combinatorial structure of G. In particular, one can easily describe when 1(G) is unmixed. 
On the other hand, the Cohen-Macaulay property for R/I(G) is more subtle. Much work 
in the literature is devoted to providing classes of graphs G such that R/I(G) is Cohen- 
Macaulay (or not) for instance in [TJ [2j [5]. 

In this paper, we introduce and study a version of this construction for weighted graphs; 
see Sections Q] and [2] for background material on weighted graphs and monomial ideals. 
We study the irreducible decompositions of these ideals via "weighted vertex covers" and 
characterize when these ideals are unmixed in Section [3j We apply this, for instance, to the 
situation of weighted cycles (which are almost always mixed) and weighted complete graphs 
(which are always unmixed) in Section UJ We conclude with Section [5] which describes some 
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situations where these weighted graphs are Cohen-Macaulay. For instance, we completely 
characterize the Cohen-Macaulay weighted cycles. 

Theorem A. Consider a weighted d-cycle C%. 

(a) If is Cohen-Macaulay, then d £ {3,5}. 

(b) is always Cohen-Macaulay. 

(c) C^ is Cohen-Macaulay if and only if it can be written in the form 

a b 
Vl V 2 V 3 

a 

a 

such that a < b > c < d> e 

This result is proved at the end of Section [5j In Theorem 15.101 we also completely char- 
acterize the Cohen-Macaulay weighted trees. This result contains the following: 

Theorem B. If the weighted tree is Cohen-Macaulay, then the underlying tree T is a 
suspension of a tree, hence T is Cohen-Macaulay. Conversely, if T is a Cohen-Macaulay 
tree, then there is a weight function to such that T u is Cohen-Macaulay. 

Recall that every suspension of a tree is Cohen-Macaulay. The same is not true for every 
weighted tree T w whose underlying graph is a suspension of a tree: if T is a suspension of a 
tree, then the weights on the "whiskers" determine whether T w is Cohen-Macaulay. This is a 
consequence of Theorem 15.71 which characterizes the Cohen-Macaulay weighted suspension. 

As one may expect, we computed a number of examples using Macaulay 2 |3j in the 
process of proving our results, though none of our proofs depends on these computations. 

1. Weighted Graphs and Weighted Vertex Covers 

In this section, we introduce weighted vertex covers for weighted graphs and describe 
some of their basic properties for use in subsequent sections. Recall that G is a graph with 
vertex set V = {v±, . . . , Vd}. 

Definition 1.1. A vertex cover of G is a subset V C V such that for each edge ViVj in G 
either Vi € V or Vj € V. A vertex cover is minimal if it does not properly contain another 
vertex cover of G. 

Definition 1.2. A weight function on a graph G is a function u: E — > N that assigns 
a weight to each edge|^| A weighted graph G u is a graph G equipped with a weight 
function uj. A weighted graph G w where each edge has the same weight is a trivially 
weighted graph. 

Note 1.3. We represent weighted graphs graphically, as in the statement of Theorem lAl in 
the introduction, by labeling each edge with its weight. 

Definition 1.4. Let G w be a weighted graph. A weighted vertex cover of G u is an 
ordered pair (V', 5') such that V' is a vertex cover of G and 5' : V — > N is a function such 
that for each edge e = V{Vj € E we have 




We assume that N = {1, 2, 3, . . .}. 
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(1) Vi G V and 5'{vi) < u(e), or 

(2) Vj G V and 8'(vj) < uj{e). 

The number 5'(vi) is the weight of V{. When condition ([1]) is satisfied, we write that the 
vertex Vi covers the edge e, and similarly for condition ([2]). 

Notation 1.5. Given a weighted vertex cover (V , 5') of a weighted graph G w , we sometimes 

., T// f S'(vi j) 5 '(«i fc )i 

write F = {v h ,...,v ik }. 

Notation 1.6. For d > 3, a d-cycle is the graph C d with vertex set y(C d ) = {v\, . . . , Vd} 
and edge set E(C d ) = {v\v 2 , V2V3, . . . , v^vi}. We denote this graph as C d = V\V% ■ ■ ■ VrfVi. 

Note 1.7. As with weighted graphs, we represent weighted vertex covers graphically. For 
instance, the following sketch represents the weighted vertex cover {vf, v\, vf, v§} of the 
weighted 5-cycle from Theorem lAl in the introduction: 



vf 


a 


v 2 





v 3 



I 


a 






5 


d 



Example 1.8. Let denote the following weighted 5-cycle: 



V5 



v 2 



Vi 



v 3 



Then the first sketch in the following display does not represent a weighted vertex cover of 
Cj^ because the edges V1V2 and V2V3 are not covered. 





to 




5 







V3 




4 
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v 4 
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to 


v 2 
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vf 


4 



■v 3 




The second sketch in this display is a weighted vertex cover of 



We define an ordering of weighted vertex covers next. 

Definition 1.9. Let G w be a weighted graph. Given two weighted vertex covers (V',5') 
and (V" , 5"), write (V",S") < (V',5') if V" C V and for all v { G V" we have S'(i) < 5"(i). 
A weighted vertex cover (V, 5') is minimal if there does not exist another weighted vertex 
cover (V",6") such that {V",5") < (V',5'). We define | I = l^'l- 

The graph G is said to be unmixed if all of the minimal vertex covers of G have the 
same cardinality. If G is not unmixed then G is mixed. Similarly, a weighted graph G w is 
unmixed if all of the minimal weighted vertex covers of G w have the same cardinality. If 
Gn, is not unmixed then Gn, is mixed. 
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Example 1.10. Let denote the following weighted 5-cycle: 



Vl 



V5 



V 2 



V3 



Then the first sketch in the following display is a weighted vertex cover of that is not 
minimal, because the weighted vertex v\ is not needed: 
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V2 


5 







^3 
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vl 




«2 
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v 3 




V5 



The second sketch in this display is also a non-minimal weighted vertex cover of because 
the weight on v^ can be increased to make the next weighted vertex cover which is minimal: 



vl 


to 


V2 


5 







v 3 



V5 




Note that this minimal weighted vertex cover can be obtained by removing the superfluous 
vertex from the first non-minimal weighted vertex cover. 



The following results will be useful in the sections that follow. The first one says that, 
if the weight on a vertex in a weighted vertex cover can be increased without bound, then 
that vertex can be removed from the weighted vertex cover. 

Lemma 1.11. Let G w be a weighted graph, and assume that, for j = 1,2,... we have 
a weighted vertex cover Vj = {v^ 1 , . . . ,v% n ,vj + i} of G w . If b\ < b 2 < then V = 

{v® 1 , . . . ,v^ n } is also a weighted vertex cover of G w . 

Proof. Let e = ViV n +i be an edge in with weight w(e). By assumption, there is an index 
j such that bj > ui(e). Since Vj is a weighted vertex cover of G u , the edge e must be covered 
by Vi, that is, we must have i < n and aj < w(e). Since this is so for each edge of the 
form e = ViV n +\, it follows that every edge of G^ is covered by one of the weighted vertices 
v^ 1 , . . . , v^ n ■ In other words, V' is also a weighted vertex cover of G w , as desired. □ 

Proposition 1.12. Let G^ be a weighted graph. Then for every weighted vertex cover (V', 5') 
°f G u there is a minimal weighted vertex cover (V", 5"') of G u such that (V", 5"') < (V, 5'). 

Proof. If (V , 5') is itself a minimal weighted vertex cover for G u , then we are done. If (V 1 , 5') 
is not minimal, then either there is a Vi £ V that can be removed or for some Vi G V' the 
function 5'(vi) can be increased, as in Example 1 1.101 In the first case, remove vertices from 
V until the removal of one more vertex creates an ordered pair that is no longer a weighted 
vertex cover. Notice that this process terminates in finitely many steps because V is finite. 
Let us denote this new weighted vertex cover as (V",^"). (If no vertices can be removed, 
then set (V", 8") = (V',6').) 
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Now, if (V",5") is a minimal weighted vertex cover for G w , then we are done. If it is 
not minimal, then we can increase the weight of at least one of the vertices in V' . Increase 
the weight of each vertex (in sequence) such that any further increase would cause the 
ordered pair to not be a weighted vertex cover. This process also terminates in finitely 
many steps because the weight of each vertex of V" can not be increased without bound, 
by Lemma 11.111 We will denote this new ordered pair (V"',8"'). Since no vertices can 
be removed from (V", 8"') and the weight of each Vi G V" can not be increased, the pair 
(V", 5"') is a minimal weighted vertex cover for G w such that (V" , 8"') < (V , 8'). □ 

Proposition 1.13. Let G w be a weighted graph. Then every minimal vertex cover of the 
unweighted graph G occurs as a minimal weighted vertex cover of G^. 

Proof. Let V be a minimal vertex cover for G. We need to show that (V , 8') is a minimal 
weighted vertex cover for G w for some 5'. For each V{ G V define 

<5 (vi) = min{u;(e) j e = ViVj G E for some Vj}. 

We claim that (V',8') is a weighted vertex cover for G w . Let e = ViVj be an edge G. If 
V{ G V , then by definition of 8' we have 5'(vi) < oj(e); and if Vj G V', then 8'(vj) < oj{e). 
Hence (V',8') is a weighted vertex cover. 

Proposition 11.121 provides a minimal weighted vertex cover (V'",5" ! ) of G^ such that 
(V"',5"') < (V',8'). Since V is a minimal vertex cover, we can not remove any vertices 
from V . Since V" is a vertex cover for G, the condition V" C V' implies that V" = V . 
Thus, V' occurs as the minimal weighted vertex cover (V"',5"'). □ 

Proposition 1.14. If G is mixed, then G w is mixed. 

Proof. Assume that G is mixed. Then there are minimal vertex covers V and V" for G 
such that \V'\ ^ \V"\. By Proposition [TUl we have functions 6': V -> N and 5": V" -)• N 
such that (V',5') and (V",S") are minimal weighted vertex covers for G^. Since | (V',5') I ^ 
\(V",5")\ we conclude that G^ is mixed. □ 

2. Monomial Ideals 

In this section, we include some background material on monomial ideals in the polynomial 
vmgR = A[X 1 ,...,X d }. 

Definition 2.1. A monomial in R is an element of the form X^ 1 ■ ■ ■ X^ d where the cij 
are non-negative integers. A monomial ideal in R is an ideal generated by a (possibly 
empty) set of monomials of R. For each monomial ideal I C R, let [[/] denote the set of all 
monomials contained in I. 

Definition 2.2. For each subset V' C V, let P(V) C R be the ideal "generated by the 
elements of V": 

P(V) = (Xi | Vi G V')R. 

For each subset V C V and for each function 6': V N, let P(V',5') Q R be the ideal 
"generated by the elements of (V',S') n : 

P(V',S') = (X.' M I Vi G V')R. 

We say that the ideals P(V, 5') are m-irreducible, to indicate that they are irreducible 
with respect to intersections of monomial ideals. 
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Note 2.3. The notation V = {v^ n , . . . ,v i %k } is handy because it essentially lists the 
generators of P(V',5'). 

Example 2.4. The ideals P(V, 5') coming from the three weighted vertex covers in Exam- 
ple are (Xf,X%,X$,X%)R, (Xf,X%,X%)R, and (X$,X$,Xl)R. Notice that the ideal 
corresponding to the minimal weighted vertex cover is contained in the ideals corresponding 
to non- minimal weighted vertex covers. 

Example 2.5. We have P(0) = (0)P = and P(0, 5') = (0)12 = 0. 

Note 2.6. A monomial ideal I C 1? is of the form P(V , 5') if and only if it is generated by 
"pure powers" of the variables, that is, by monomials of the form X^ 1 . When A is a field, the 
ideals P(V) are precisely the prime monomial ideals, and the ideals P(V',5') are precisely 
the irreducible monomial ideals. 

Definition 2.7. Given an ordered pair (V',5') the m-height of P(V',5') is 

m-H(P(V',5')) = \V'\. 
Given a monomial ideal I C R such that / = H^Li P(Yi) ^t)j the m-height of / is 

m-ht(l) = min{m-ht(P(Vi ) <5i))}. 

i 

Note 2.8. Assume that A is a field. In this case, each ideal P(V) is prime in R, and 

m-ht(P(y',<5 / )) = m-ht(P(V')) is the same as ht(P(V',5')) = ht ( p ( v '))- We use the 
notation m-ht in general to indicate that we are taking the height with respect to monomial 
prime ideals. 

Definition 2.9. Assume that I = HI^i P(Vii &i) i s an hredundant m-irreducible decom- 
position, that is, such that there are no containment relations between the ideals in the 
intersection. Then / is m-unmixed provided that m-ht(P(Vi, <5j)) = m-ht(P(Vj, Sj)) for all 
i,j, that is, if m-ht (P(Vi, 5 {)) = m-ht(l) for all i. We say that / is m-mixed if it is not 
m-unmixed. 

Note 2.10. If A is a field, then a monomial ideal / C R is m-unmixed if and only if it is 
unmixed. 

3. Weighted Edge Ideals and Their Decompositions 

In this section, we define the edge ideal of a weighted graph and establish some of its 
fundamental properties. Recall that G is a graph with vertex set V and edge set E, and 
R = A[X 1 ,...,X d ]. 

Convention. In this section, G w is a weighted graph. 

Definition 3.1. The edge ideal associated to G is the ideal 1(G) C R that is "generated 
by the edges of G": 

1(G) = (XiXj | v iVj G E)R. 

The weighted edge ideal associated to G^ is the ideal I(G W ) C R that is "generated by 
the weighted edges of G": 

I( Gu ) = (Xf e) xf e) | e = v iVj G E)R. 
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Note 3.2. M-irreducible decompositions for the edge ideal 1(G) are 1(G) = f] v , P(V') = 
Pimm V P(y') wn e re the first intersection is taken over the set of all vertex covers of G, and 
the second intersection is taken over the set of all minimal vertex covers of G; see, e.g., [H 
Theorem 5.3.9]. Furthermore, the second decomposition is irredundant. One of the points of 
this section is to provide analogous decompositions for I(G W ). This is done in Theorem 13.51 

The following lemma is the first key to decomposing the edge ideal of G w . 

Lemma 3.3. Given subsets V',V" C V and functions 8':V'-t N, 5": V" — > N, we have 
(V",S") < (V',5') if and only ifP(V",5") C P(V',5'). 

Proof. Let us begin by assuming that (V",5") < (V',5'). Then we have V" C V' and 
5'(vi) < 5"(vi) for all v % G V" . To show that P(V",5") C P(V',5') we need to show that 
each generator xf of P(V",5") is in P(V',5'). By assumption, we have G V" C 
V and > 5'(v t ). Thus, the condition xf (ui) G P(V',5') implies that xf = 

X 5"(« < )-5'(^) X 5'K) G Hence P(V",5") C P(V',<5'). 

For the converse assume that P(V",5") C P(V',<f). Then xf' G P(V',5') for all 
«j G V". Therefore, there is a gener ator xf ( " j) G P(f ; , 5') such that xf^xf bmce 
$'( v j) > 1, it follows that i = j and 5'(vj) < 5"(vi). Thus, Vi = Vj G V and 5'(i>j) = 5'(vj) < 
5"(vj). Since this is so for all G V", we have (V",<5") < (V',5'), by definition. □ 

The next result is the second key to decomposing /(G^). 

Lemma 3.4. Given a subset V' C V and a function 5' : V — > N, one has I(G U1 ) C P(V, 5') 
if and only if (V',5') is a weighted vertex cover ofG u . 

Proof. Write V = {v h , . . . ,v ik }. Assume first that I(G U ) C P(V',5'). Then for all 

e = v iVj G P, we have X f e) X^ {e) G /(G w ) C P(V',<5') = (xf^, . . . , xJ K) ). Thus 

%^ |X"^X^^ for some 1 < I < k. Since 5'(vi e ) > 1, we conclude that either ii = i and 
5'(vi t ) < oo(e), or i£ = j and 5'(vi e ) < u)(e). Thus, either Vi = V{ e G V and 5'(vi t ) < oj(e), 
or Vj = Vi e G V and 5'(vi e ) < w(e). Since this is so for each edge in G, we conclude that 
(V , 5') is a weighted vertex cover of G w . 

For the converse assume that (V',5') is a weighted vertex cover of G w . We need to show 
that each generator of I(G U ) is an element of PiV',5'). Let X" X 1 ? be a generator 
of I(G W ) corresponding to the edge e = v^j with weight u(e) in G u . Since (V',5') is a 
weighted vertex cover, we have two cases. The first case is when Vi G V and 5'(vi) < oj(e); 

in this case, we have x/W \X? {e) xf e) and so xf e) xf e) G P(V',5'). Similarly, if Vj G V 
and tf'(^) < oj(e), then x" (e) Xj (e) G P(V',5'). Thus J(G W ) C P(V',5'). □ 

Here is our decomposition result for I{G^. 
Theorem 3.5. Let be a weighted graph with vertex set V = . . . , v^}. Then 

i(g u )= n p(v,5')= pi p(v,5') 

mm (V',5') 

where the first intersection is taken over all weighted vertex covers of G^ and the second 
intersection is taken over all minimal weighted vertex covers of G^. Furthermore, the second 
decomposition is irredundant. 
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Proof. Every monomial ideal can be written as a finite (possibly empty) intersection of m- 
irreducible ideals, i.e., ideals of the form P(V',5'); see, e.g., [4] Theorems 4.1.4 and 4.3.1]. 
This implies that I(G W ) is a finite intersection of ideals of the form P(V, 5'), and Lemma [3.4l 
implies that the only (V',5') that can occur in such a decomposition are weighted vertex 
covers for G u . Thus, we have I(G W ) = Dry 7 P(V',6'). 

Since every minimal weighted vertex cover is a weighted vertex cover we have 

n p(v,s')q pi p(v,6>). 

(V',5') min {V',S') 

The reverse containment 

n p(v,s')d d p(y',s') 

(V',6') min (V',6') 

follows from Proposition 11.121 and Lemma 13.31 

Finally, the intersection Pimm (V 6') P{V' i * s irredundant by Lemma [3.31 □ 

Theorem [33] proves the next result that connects unmixedness for graphs and edge ideals. 

Corollary 3.6. The graph G is unmixed if and only if the ideal 1(G) is m-unmixed. The 
weighted graph G w is unmixed if and only if the ideal I(G U ) is m-unmixed. 

Remark 3.7. Corollary 13.61 shows that m-unmixedness of I(G UJ ) is independent of the ring 
A since it only depends on the unmixedness of G u . 

Example 3.8. We decompose I(P%) where P% is the following weighted 2-path: 

a b 
Vl V 2 V 3 . 

Assume by symmetry that a < b. In this case, we have 

I(P*) = (X a 1 X2,X b 2 X b 3 )R 

= (X a 1 ,X b 2 X b 3 )Rf](XlX b 2 X b 3 )R 

= (X?,X b 2 )Rf}(X?,X b 3 )R(}(X2)R. 

If a < b, then this decomposition is irredundant. By Lemma [3.31 we conclude that there are 
exactly three minimal weighted vertex covers for P%, namely {vf,v 2 }, {1*1,^3} and {v 2 }. 

On the other hand, if a = b, then we have (X$)R = (X%)R C (Xf,X%)R, and hence 

I(P*) = (XZ,X b )Rf}(X2)R. 

We deduce that there are exactly two minimal weighted vertex covers for P% in this case. 

In either case, we conclude that P% is mixed and I(P%) is m-mixed. See Section [5] for 
more information about weighted paths. 

Example 3.9. We decompose I(C^) where is the following weighted 3-cycle: 

a 

Vl V 2 

b 

«3- 
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Assume by symmetry that a <b < c. In this case, we decompose as in Example 13.81 to find 

I{Cl) = (X?X2,X b 2 XiXlXSjR 

= (Xf, X h 2 )R Q(.X?, Xl)R{\Xl Xt)Rf](X%, X C 3 )R. 

It follows that is unmixed and I(C^) is m-unmixed. It is worth noting that, when 
a < b < c, this decomposition is irredundant with two ideals of the form (X^X^R; this 
sort of behavior does not occur in the unweighted case. See Sections HHSfor more information 
about weighted cycles. 

We end this section with a few results about associated primes and (un)mixedness. 

Definition 3.10. Let / be a monomial ideal in R. The monomial radical of / is the 

monomial ideal m-rad(J) = (S)R where 

S = {Rj p|rad(J) = {z G {Rj | z n G I for some n > 1} 
where rad(I) is the radical of / and [i2] is from Definition 12.11 

Note 3.11. If A is a field (more generally, if A is reduced), then m-rad(I) = rad(/) for each 
monomial ideal I Q R. 

Lemma 3.12. We have m-rad(/(G w )) = 1(G) and m-rad(P(V, 5')) = P{V) for each 
ordered pair (V',5'). 

Proof. Given a monomial / = X^ 1 ■ ■ ■ X?* n where each Oj > 1, set red(/) = X^ ■ ■ ■ Xi n . If 
/ is generated by the set S C [i?J, then m-rad(I) is generated by the set {red(/) | / G S}; 
see, e.g., [H Proposition 3.5.5]. The desired conclusions now follow. □ 

Proposition 3.13. Assume that A is an integral domain. 

(a) The minimal primes of /(G^) are the ideals P(V) such that V' is a minimal vertex 
cover of G. 

(b) The associated primes of I(G LxJ ) are the ideals P(V) such that (V',5') is a minimal 
weighted vertex cover of G w . 

Proof, jaj) The minimal primes of /(G^) are the m- irreducible components of rad(/(G w )) = 
m-rad(/(G w )) = I{G U )) by Note l3~TT1 and Lemma l3~12l From Note [3J2] we know that 
1(G) = HminV ^ S an irredundent irreducible decomposition where the intersection is 

take over the set of all minimal vertex covers of G. It follows that the minimal primes of 
I(G u) are the ideals P(V') such that V is a minimal vertex cover of G, as claimed. 

((b|) The associated primes of /(G^) are the radicals of the m-irredundant irreducible 
components of I(G UJ ). Theorem 13.51 implies that = flmin^' <5') P(Y', 5') is an ir- 

redundant m-irreducible decomposition where the intersection is take over the set of all 
minimal weighted vertex covers of G^. Hence, the associated primes of I(G^) are the ideals 
i&d(P(V ,5')) = P(V) where (V',5') is a minimal weighted vertex cover of G u . □ 

Proposition 3.14. A trivially weighted graph G^ is unmixed if and only if G is unmixed. 

Proof. The forward implication is from Proposition II . 14] 

For the converse assume that G is unmixed. Since G^ is trivially weighted, let the weight of 
the each edge in G^ be a. Given a monomial ideal / C R, set = ({f a \ f G where 
the notation [/J is from Definition 12.11 Since G^ is trivially weighted, it is straightforward 
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to show that I(G W ) = I(G)^. Furthermore, given the m-irreducible decomposition /(G) = 
flminV" P ( V ') from Note [322 we have 

I{G U )=I{G)W= f| P(V')W= f| P(V',5') 

miaV (V',8') 

where 5'(vi) := a for all Vi E V; see, e.g., [3} Proposition 7.1.3]. Since G is unmixed, each 
V in this intersection has the same cardinality. It follows that each (V',5') has the same 
cardinality. Therefore G w is unmixed. □ 



4. Weighted Cycles and Weighted Complete Graphs 

In this section, we characterize the weighted cycles and complete graphs that are unmixed. 
Fact 4.1. C n is unmixed if and only if n E {3, 4, 5, 7}; see, e.g., [6J Exercise 6.2.15]. 

We treat the weighted cycles case-by-case. Here is a convenient summary of these results. 

(a) If C% is unmixed, then d E {3,4,5,7} by Proposition 11.141 and Factl4~Tl 

(b) Every is unmixed by Example 13.91 

(c) C 4 is unmixed if and only if it is trivially weighted by Propositions 14.31 and 14.21 

(d) C^: see Theorem H3 

(e) is unmixed if and only if it is trivially weighted by Propositions 14.21 and 14.51 



Proposition 4.2. For n E {3, 4, 5, 7}, every trivially weighted n-cycle C™ is unmixed. 

Proof. From Fact I4.ll we know that C n is unmixed. Thus, Proposition 13. 14l implies that C™ 
is unmixed. □ 

Proposition 4.3. Every nontrivially weighted 4-cycle, C 4 is mixed. 

Proof. Let us consider a non-trivially weighted 4-cycle whose underlying unweighted graph 
is C 4 = V1V2V3V4V1 and the weights of the edges are as follows: 




By symmetry, assume that a is the smallest weight on any edge. Then since C 4 is not 
trivially weighted, at least one edge has weight strictly greater then a. By symmetry assume 
that a < b. Now we demonstrate two minimal vertex covers of different cardinalities. First, 
we consider V' = {v?; , v™ m ^ c ' d ^ } . 



vx 



d 






min(c,d) 




u 4 




c 



V3 



Notice that since a < b, the edges V1V2 and V2V3 are covered by v\ and since min(c, d) < c, d, 
the edges V3V4 and V4V1 are covered. The removal of either of these vertices would not result 
in a vertex cover. If we increase the weight on the vertex V2, then the edge V1V2 will not 
be covered; and if we increase the weight on the vertex V4, then the edge with the smaller 
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weight (either or V4V1) would not be covered. Thus, V is a minimal weighted vertex 
cover with cardinality 2. 

Now let V" = {vl,vl,v%). 



1 


a 


a 


1 




d 






b 


c 






c 



Notice that the vertex vf covers the edges V1V2 and V1V4, the vertex v\ covers the edge t>2^3 
and the vertex v\ covers the edge V3V4. Furthermore, if we remove vf from V" or increase 
the weight, the edge V\v 2 is not covered. If we remove the vertex v\ from V" or increase 
the weight, the edge ^2^3 is not covered. If we remove the vertex v\ from V" or increase 
the weight then the edge is not covered. Hence V" is a minimal vertex cover with 
cardinality 3. Thus is mixed. □ 

Theorem 4.4. Let be a weighted 5-cycle whose underlying unweighted graph is C 5 = 
V1V2V3V4V5V1. Then is unmixed if and only if it is isomorphic to the weighted 5-cycle 

a b 
V\ V 2 V 3 



(4.4.1) 




^5 — V4. 

a 

such that e = a <b > c < d > e. 



Proof. Let us first assume that is isomorphic to the weighted 5-cycle (|4.4.ip and that 
e = a < b > c < d > e; we show that is unmixed. In order to do this we decompose the 
edge ideal of as in Example 13.81 

— l A l A 2> A 2 A 3> A 3 A 4> A 4 A 5> A 5 A lJ 

= (X?, x b 2 , xt) f](xf,xi xf) f](x?,xi x$) f](xf,x b 3 , XI) 
f)(x$,xi, xt) f|(x 2 a , xj, xt) f)(X$,XZ, X{) 

Therefore is unmixed when the weight on the edges are as specified. 

For the converse we will assume that the weighted 5-cycle (|4,4.ip is unmixed. By Propo- 
sition [TTT3] and Fact 14. 1[ every minimal weighted vertex cover of has cardinality 3. We 
proceed by steps to eliminate all possible cases of the comparability of the weights of the 
edges of besides our hypothesized conclusion. In each step we derive contradictions by 
building minimal weighted vertex covers for that have cardinality greater than 3. 

Step 1. Let us first suppose that e < a < b. We consider two cases. 

Case 1: e > d < c. We claim V = {vf, v 2 , vf, u|} is a minimal weighted vertex cover. 



1 


a 


a 


1 




e 






I 


d 




5 


d 
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It is routine to verify that all the weighted edges are covered by V . We verify that V is a 
minimal weighted vertex cover. Notice if we remove the weighted vertex vf or increase the 
weight, then the edge V1V2 is not covered. If we remove the weighted vertex v\ or increase 
the weight, then the edge ^2^3 is not covered. If we remove the weighted vertex v\ or 
increase the weight, then the edge V3V4 is not covered. If we remove the weighted vertex vf 
or increase the weight, then the edge v^v§ is not covered. Thus V is a minimal weighted 
vertex cover of cardinality 4, contradicting the unmixedness of C^. 

Case 2: either e<d or e>d>c. We claim that V" = {vf, v\, v\, v§} is a minimal 
weighted vertex cover. 



vf 


a 


u 2 


b 







v 5 




vl 


d 



As in Case 1, it follows readily that V" is a minimal weighted vertex cover of cardinality 4. 

Step 2. Let us next suppose that no two adjacent edges have the same weight. Then since 
the cycle is of odd length we conclude by symmetry that is isomorphic to a graph (|4,4,ip 
such that e < a < b. Step 1 shows that this contradicts the unmixedness of ■ We conclude 
that there are two adjacent edges with the same weight. 

Step 3. By symmetry, we assume that e = a. Now, suppose that b < a and d < a. We 
again consider two cases. If d > c < 6, then it is readily shown that V = {v% , v%, vf, v§} is 
a minimal weighted vertex cover. 



Vl 



a 


V a 2 


b 


v 3 
















vf 






d 







On the other hand, if d > c > b, d < c < b, or d < c > b, then V" 
minimal weighted vertex cover. 



{v%,v%,vj,v%} 



is a 



Vl 



a 


v a 2 


b 


v 3 










/ c 






vi 






d 







In each case we have exhibited a minimal weighted vertex cover of cardinality 4, which is a 
contradiction. Therefore, either a < b or a < d. 

Step 4. By symmetry, assume that a <b. Suppose that b < c. We consider six cases. 

Case 1: a < b < c. In this case, V = {vf, v\, v\, vf} is a minimal weighted vertex cover. 



vf 


a 


l! b 
v 2 


b 
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Case 2: a = b < c < d. Here, V" = {^1,^2,^3,^4} ^ s a minimal weighted vertex cover. 



^5 



Case 3: a 
vertex cover. 



b < c > d > a. In this case, V'' 



- {vf,V2,v^,vf} is a minimal weighted 

v 3 




Case 4: a = b<c>d<a. This case fits our hypothesized conclusion. 

Case 5: a = b<c = d<a. This case is not possible because it states that a < c < a. 

Case 6: a = b<c = d>a. This case is covered by Step 3. 

Step 5. Assume that a <b > c and suppose c > d. We consider three cases. 

Case 1: a < b > c > d. Here, V'" = {vf, v\, v%, v§} is a minimal weighted vertex cover. 



v 3 







vi 


d 




Case 2: a = b = c>d<aoxa = b = c>d<a. This case fits our desired conclusion. 

Case 3: a = b>c>d>a. This case is not possible because it states that a > c > a. 

Step 6. Assume that a < b > c < d and suppose that a > d. If c < d, then V' 
{vf,V2,v1,v§} is a minimal weighted vertex cover. 



vi 



a 


v% 


b 


vl 






















d 







On the other hand, if c = d, then we have c = d<e = a<b>c which fits our conclusion. 

Thus, if is unmixed, we have e = a<b>c<d>e, as claimed. □ 
Proposition 4.5. Every nontrivially weighted 7-cycle is mixed. 

Proof. Let us consider a weighted 7-cycle whose underlying unweighted graph is C 7 = 
V1V2V3V4V5VQV7V1, weighted as follows: 



vi 



v 2 



V3 



VA 
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By symmetry, let us say that a is the smallest weight on any edge. Then since C 7 is not 
trivially weighted, at least one edge has weight strictly greater then a. By symmetry, assume 
that a < g. 

Since the unweighted C 7 is unmixed and each minimal vertex cover has cardinality 4, 
Proposition 11,131 provides a minimal weighted vertex cover of C 7 with cardinality 4. Now 
we will demonstrate a weighted vertex cover V" such that \V"\ = 5. We consider two cases. 



Case 1: f > e < d. In this case, V" = {vf , v%, v%, v£, 
cover of Cj.. 



,Vq} is a minimal weighted vertex 



g 


a 


„,a 


b 


v 3 







v 7 



4 






e 




Case 2: f < e > d, f>e>dorf<e<d. In this case, V" = {^,^2,^3,^5,^5} is a 
minimal weighted vertex cover of C 7 . 



q 


a 


v a 2 


b 










Since we have demonstrated 2 minimal weighted vertex covers for C 7 of different cardinalities 



we conclude that our nontrivially weighted C 7 is mixed. 
Proposition 4.6. Every weighted complete graph K™ is unmixed. 



□ 



Proof. It is easily verified that the smallest minimal vertex cover for K n is of cardinality 
n — 1. Therefore by Proposition 11.131 the smallest minimal weighted vertex cover for K™ 
also has cardinality n — 1. We show that there is not a minimal weighted vertex cover of 
cardinality n. Assume that (V',5 1 ) is a minimal weighted vertex cover with cardinality n. 
By symmetry assume the vertex has the maximal weight of all the vertices of V . Now 
consider the removal of v\ from V . Since 8'{v\) was maximal and all other vertices of V are 
in (V',8 1 ) then every edge adjacent to V\ must be covered by the other vertex adjacent to 
that edge. Thus V is not minimal and every minimal weighted vertex cover has cardinality 
n — 1 which implies iT" is unmixed. □ 



5. Cohen-Macaulay Weighted Graphs 

In this section, we prove Theorems [A] and [B] from the introduction. 
Convention. In this section, A is a field. 

Definition 5.1. The weighted graph is Cohen-Macaulay over A if the ring i?//(G w ) 
is Cohen-Macaulay. If G u is Cohen-Macaulay over every field, we simply say that it is 
Cohen-Macaulay. 

The Cohen-Macaulay weighted complete graphs are easily identified. 
Proposition 5.2. Every weighted complete graph K™ is Cohen-Macaulay. 
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Proof. By Proposition 14, 61 we know that if" is unmixed. Since A is a field, we also know that 
dim(if") = 1 because the cardinality of the minimal vertex covers are n — 1. Since unmixed 
in dimension 1 implies Cohen-Macaulay, we conclude that if" is Cohen-Macaulay. □ 

Next, we characterize the Cohen-Macaulay weighted suspensions and trees. One main 
point is the following lemma whose proof is essentially due to J. Herzog; see Proposition 
2.2] and [H Proposition 6.3.2]. 

Lemma 5.3. Let S = A[Yi, . . . ,Y n , Z\, . . . , Z n ] be a polynomial ring over A, and fix a subset 
M C | 1 < i < j ' < n}. Then the ideal 

I = 0;"-Z ( " .Z''"Z''' \i = l,...,n and (i,j) € M and at > by < a,)S 
is such that S/I is Cohen-Macaulay. 

Proof. We polarize the ideal I to obtain 

S' = k\Yi t i, . . . , Yi >ai , . . . , Y nt i . . . , Y ntan , Z\^ . . . , Z\ Al , . . . , Z n> i . . . , Z nAn ] 
I = 0^1,1 " " " ^1,01-^1,1 ' ' ' ^l.aii ■ ■ ■ i ' ' ' ^n,a n Z n ^i ■ ■ ■ Z ni(ln , Zi t i ■ ■ ■ Zi^-.Zj^i ■ ■ ■ Zjfi..)S' . 
By general properties of polarization, the next sequence is S"-regular and S"//'-regular: 

^1,1 — Yl,2, ■ ■ ■ , — Yl,ai, • • • ' Yn,l — Yn,2, ■ ■ ■ , Yn,l ~ ln,s„i 

— Zi t 2, ■ ■ ■ , Z\ } \ — Zi >ai , . . . , Z Ui l — Z nt 2, • • • , Z n> l — Z n ^ an . 

Note that I' is a polarization of the ideal J = (Zf a \ Z^' j Zj'' j )T where T = A[Z±, . . . , Z n ]. 
The ring T/J is Artinian, so it is Cohen-Macaulay. Since T/J is obtained from S'/I' by 
modding out by a homogeneous regular sequence, it follows that S'/I' is Cohen-Macaulay. 
Similarly we conclude that S/I is Cohen-Macaulay, as desired. □ 

Definition 5.4. Recall that G has vertex set V(G) = {v%, . . . , Vd}. A suspension of G 
is a graph H whose vertex set is V(H) = V(G) U {w\, . . . ,Wd} and whose edge set is 
E(H) = E{G) U {v\W\, . . . , VdWd}- 111 other words, H is obtained from G by adding to G a 
new vertex W{ and edge (sometimes called a "whisker") ViWi for each vertex V{ of G. 

Note 5.5. Let H be a suspension of G. Graphically, this says that T has the form 

Wk Wi Wj 
Vk Vi Vj 

where the bottom "row" is the graph G. (Note that this sketch is deceptively oversimplified 
since the bottom row can be any graph.) 

Definition 5.6. Let G w and H\ be weighted graphs. Then H\ is a weighted suspension of 
Gu if the underlying graph H is a suspension of G and (with notation as in Definition 15. 4ft 
we have \(viVj) = u(viVj) for all V{Vj € E(G). 

Theorem 5.7. Let H\ be a weighted suspension of a weighted graph G^, with notation as 
in Definition \5.4\ Then the following conditions are equivalent: 

(i) H\ is Cohen-Macaulay, 

(ii) H\ is unmixed, 

(iii) for each ViVj € E(G) we have X(viVj) < X(viWi) and \{viVj) < X(wjVj). 
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Proof. (P ==> (Jn]) This is standard. 

(jn|) ==>■ (jm|) Assume that H\ is unmixed. Since the underlying unweighted graph H is 
a suspension, it is Cohen-Macaulay by [5j Proposition 2.2]. In particular, it is unmixed. It 
is straightforward to show that the set V' = E{G) is a minimal vertex cover for H, so each 
minimal vertex cover of H has cardinality d. Proposition 1 1 . 1 3l implies that the cardinality of 
each minimal weighted vertex cover of H\ is also d. Suppose that there exists some i such 
that a = X(wiVi) < X(viVj) = b and c = X(wjVj). We derive a contradiction by constructing 
a minimal weighted vertex cover V" such that | V" \ = d + 1. 

For each k ^ i,j set 

e k = mm{\(w k v k ),\(v k vi) \ v k vi G E(H X )}. 

Let V' = {v\, wf, Wj, v e k k | k ^ It is routine to verify that this is indeed a weighted 

vertex cover of H\ . Proposition 11.121 implies that there is a minimal weighted vertex cover 
(V",8") of G\ such that (V",5") < {V',8'). Note that for k / i,j, the vertex v k cannot 
be removed from V' since this would leave the edge w k v k uncovered. (However, it may be 
that the weight on v k can be increased.) The vertex Wj cannot be removed from V', and 
its weight cannot be increased, because this would leave the edge WjVj uncovered. If we 
remove v\ from V or increase the weight, then the edge V{Vj is not covered. If we remove 
wf or increase the weight, then the edge WiVi is not covered. Thus V" is a minimal weighted 
vertex cover such that \V"\ = \ V'\ = r + 1, providing the desired contradiction. 

(jm|) =^ (P This follows from Lemma 15.31 □ 

Remark 5.8. Remark 15.81 shows that the equivalence of conditions (jn]) and (jm"|) of The- 
orem 15.71 do not need the assumption that A is a field. Similar comments hold for Theo- 
rem \5A0\ and Corollary 15.111 

Note 5.9. Cohen-Macaulay unweighted trees have been explicitly characterized as follows: 
a tree T is Cohen-Macaulay if and only if either ^(7^)1 < 2, or T is a suspension of a 
tree; see, e.g., [61 Theorem 6.3.4 and Corollary 6.3.5]. We see next that a weighted tree is 
Cohen-Macaulay if and only if its underlying unweighted graph has this form, with some 
restrictions on the weights. 

Theorem [B] from the introduction is a consequence of the next result. 
Theorem 5.10. Let H\ be a weighted tree. Then the following conditions are equivalent: 

(i) H\ is Cohen-Macaulay, 

(ii) H\ is unmixed, 

(iii) one of the following holds: 

(1) \V(H X )\ < 2 or 

(2) H\ is a weighted suspension of a weighted tree such that (with notation as 
in Definition |5.^[ ) we have \{viVj) < X(viWi) and \(viVj) < X(wjVj) for each 
v^j G E(G). 

In particular, if H\ is Cohen-Macaulay is Cohen-Macaulay, then so is H. 

Proof. (P ((n|) This is standard. 

([n]) ([ml) Assume that H\ is unmixed and that |V(i/x)| > 2; we need to show 

that condition (2) is satisfied. By Proposition 11.141 the underlying unweighted graph H 
is unmixed. Since we have |V(fl\)| > 2, it follows from Note [5791 that H is a suspension 
of a tree G. It follows readily that H\ is a weighted suspension of a weighted tree G w . 
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The condition \{v; L Vj) < A(fjU)j) and A(ujU,) < X(wjVj) for each ViVj £ E(G) follows from 
Theorem 15.71 

(fm|) ==> (P This follows from Lemma 15.31 or Theorem 15.71 □ 

For instance, Theorem 15.101 provides the following explicit characterization of Cohen- 
Macaulay weighted paths. 

Corollary 5.11. Let P w be a weighted path. Then the following conditions are equivalent: 

(i) is Cohen- Macaulay, 

(ii) is unmixed, 

(iii) one of the following holds: P w is of length 1 or of length 3 of the following form 

a b c 

xi yi y 2 x 2 

such that b < a and b < c. 

The following examples are useful for the proof of Proposition 15.171 
Example 5.12. Let P% be a trivially weighted 4-path where each edge has weight a. 

a a a a 
V\ V 2 ^3 Vi V 5 

We show that R/I(P*) has dimension 3, depth 2, and type 1. 
As in Example 13.81 we decompose: 

t( r>4\ / v a v a v a -\ra v a V a V a V a \ T> 

= (XI A 3 a , Xt)Rf\(Xt,X^X?;)Rf\{X^Xl,X'Z)R , X%)R. 

It follows that dxm{R/I(P%)) = 3 

Using the above decomposition, we conclude that the associated prime ideals of I(P^) are 
(Xi,X 3 ,X4)R, (Xx,X 3 ,X 5 )R, (X 2 ,X 3 ,X 5 )R, and (X 2 ,X 4 )R. In particular, the element 
A 4 — A5 is i?//(P^)-regular. We simplify the quotient 

R/{I{Pt) + (A 4 - X S )R) = R'/(X«X2,X2XlX«XlXl a )R' 

where R' = A[Ai, A 2 , A 3 , A 4 ]. As before, we decompose: 

l A l A 2' A 2 A 3' A 3 A 4> A 4 ) K — l A l; A 3' A 4 ) K \ |l A 2' A 3' A 4 ) K \ |l A 2) A 4J- K - 

The associated primes of this ideal are (Ai, A 3 , A 4 )i?', (A 2 , A3, A 4 )i?', and (A 2 ,A 4 )i?'. 
It follows that the element X\ - X 2 is R/(I(P*) + (A 4 - A 5 ) J R)-regular, so we have 
depth(i?//(P t j)) > 2, as claimed. We simplify the quotient 

(5.12.1) R/{I{Pt) + {Xa ~ X 5 ,X 1 - X 2 )R) - R"/{X 2 2 '\ A 2 °A 3 a , A 3 a A 4 a , A 2a )i?" 
where R" = A[X 2 , A3, A4] and decompose: 

(5.12.2) (A 2 2a , A 2 a A 3 a , A 3 a A 4 a , A 4 2a )i?" = (A 2 2a , A 3 a , Af a )i?" p|(A 2 a , Af )!?". 

Since the maximal ideal (A 2 , A 3 , X A )R" is associated to (A 2 2a , Af Af , Af A|, Xl a )R" , this 
shows that depth(i?//(P^)) = 2. Furthermore, this explains the non-vanishing in the next 
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computation: 

+ Ext|(i?/(X 1 , . . . , X 5 )R, R/I(P£)) 
S Kom R ,,{R"/{X 2 , X 3 , X 4 )R", R"/(Xl a ,X%X%, X a z X%, Xf)R") 

= U A 2 > A 2 A 3' A 3 A 4' A 4 ) K -R" l A 2, A 3, A 4J-K j 

= ((X 2 2ffl ,X 3 a ,Xf ) J R"f|(X 2 ffl ,X 4 a ) J R" (X 2 ,X 3 ,X 4 ) J R") 
C ((Xf^.Xf )/?' : RI , (X 2 ,X 3 ,X 4 )R") 

^j^2a— 1 J£ a ~ lj^2a— l^Jj>" 

The first isomorphism is standard from the fact that X^ — X$,Xi — X 2 is i?-regular and 
i?/I(P^)-regular with the isomorphism (|5,12.ip . The second isomorphism and the contain- 
ment are routine. The first equality comes from the decomposition (|5.12.2p . and the second 
equality is from the fact that A is a field. It follows that Ex.t 2 R (R/(X 1 , X 5 )R, R/I(P*)) 
is cyclic, so R/I(P£) has type 1, as claimed. 

Example 5.13. Let P^ be a trivially weighted 5-path where each edge has weight a. 

a a a a a 

Vl v 2 v 3 v 4 v 5 v 6 

As in Example I5.12[ the quotient R/I(Pf~) has dimension 3, depth 2, and type 1. 

Now we turn our attention to Cohen-Macaulayness of weighted cycles. 
Proposition 5.14. Every weighted 3-cycle is Cohen- Macaulay. 

Proof. From the decomposition of I{C^) in Example I3.9[ we see that I(C^)) is m-unmixed; 
since R/I(C^) has dimension 1, it is Cohen-Macaulay. □ 

Proposition 5.15. No weighted J^-cycle is Cohen-Macaulay. 

Proof. Let C 4 be a weighted 4-cycle. If C 4 is non-trivially weighted, then it is mixed by 
Proposition 14.31 hence it is not Cohen-Macaulay. Thus, we assume that C 4 is trivially 
weighted. Write the underlying unweighted graph of C 4 as C 4 = V\V 2 v^V4Vx, and let the 
weight of each edge of C 4 be a. Then /(C 4 ) = (XfX§, X% A~f , X$X%, X%X?). Decomposing 
I((7 4 ) and computing associated primes as in Example 15.121 we see that Xi — X 2 is a regular 
element for i?/I(C 4 ) such that 

R! = R/{I(Ct) + (Xi - X 2 )R) ^ A[Xi,X 3 , X 4 ]/(Xf a ,X?X$,X$XZ,X2X?). 

Also, as in Example 15. 121 the maximal ideal of R' is associated to R' . It follows that i?//(C 4 ) 
has depth 1 and dimension 2, so C 4 is not Cohen-Macaulay. □ 

Theorem 5.16. A weighted 5-cycle is Cohen-Macaulay if and only if it is unmixed. 

Proof. One implication is standard. For the converse, assume that is unmixed. Theo- 
rem 23] implies that is isomorphic to the weighted 5-cycle 

a b 
Vl V 2 V 3 



EDGE IDEALS OF WEIGHTED GRAPHS 19 
such that e = a < b > c < d > e. Partially decomposing the edge ideal of we obtain: 

licit) = (x^,x b 2 xl,xixixixi,xixf) = j(~)k 

where J = (X?X§,X$,X2xg,X$Xf) and K = (XfXf, A^Xf, X%, XfXf). It is straightfor- 
ward to show that these ideals fit into an exact sequence of the following form: 

R R R R 

~* 1{CE) ^1®K^ (XI,Xi,X^,XIXf) ~> • 

The quotient R/(X^, XJ, XfX% , X$Xf ) has depth 1 and dimension 2, because it can be 
obtained from the ring A[X\, X2, X^]/ (XfX^ , X^Xf) which has depth 1 and dimension 2. 

Furthermore, Corollary EH implies that A[Xi,X2,X 4 ,X 5 ]/(X?Xf,XfXf ,XfXf) and 
A[X 1 ,X 2 ,X 3 ,X 5 ]/(X°;X$,X 2 , X%,X§Xf) are Cohen-Macaulay of dimension 2. Hence, R/J 
and R/K are Cohen-Macaulay of depth 2. Thus by the Depth Lemma, R/IiC^) has depth 
at least 2. Since it has dimension 2, it is Cohen-Macaulay. □ 

Proposition 5.17. No weighted 7-cycle is Cohen-Macaulay. 

Proof. Let be a weig hted 7-cycle. If Cl is non-trivially weighted, then it is mixed by 
Proposition 14.51 hence it is not Cohen-Macaulay. Thus, we assume that is trivially 
weighted. Write the underlying unweighted graph of as C = V\V2V 3 V4V^vqVjV\, and let 
the weight of each edge of be a. Partially decomposing the edge ideal of C^ we obtain: 



1 { L/ uj) — l A l A 2> A 2 A 3' A 3 A 4; A 4 A 5> A 5 A 6> A 6 A 7' A 7 A lJ ~ J \ \ K 



where 



J — (A ls A 2 A 3 , A 3 A 4 , A 4 A 5 , A 5 A 6 , A 6 A 7 J 
A — {JL 2 ,A 3 A A ,A A A. 5 ,A. 5 A. 6 ,Si 6 Si 7 > A 7 A lJ- 
It is routine to show that these ideals fit into an exact sequence of the following form: 

- „ .. \ ^ R R R R 

where 

7 / va \ra \ra va va va va xra xra \ra\ r> 

L — ( Ji 1 ,Ji. 2 > A -3^4:' Ji 4: Ji 5' Ji 5 Ji 6> A 6 A 7 J-"- 

Example [5T2] implies that the ring A[X 3 , X 4 , X 5 , X 6 , X 7 ]/(X£ X£, X£Xf , Xg Xg , X§Xf) has 
depth 2 and type 1, and it follows that R/L also has depth 2 and type 1. Similarly, 
Example 1 5 . 1 3 1 implies that R/J and R/K both have depth 2 and type 1. The Depth Lemma 
applied to the sequence (I5.17.ip implies that depth (R/I(C%)) > 2. Furthermore, for the 
ideal m = (Xi, . . . ,Xj)R, part of the long exact sequence in Ext R (R/xn, — ) associated to 
the sequence (|5,17.ip has the form 

-> Ext 2 R (R/m,R/I(Cl)) -> Ext 2 R (R/m,R/J) ®Ext 2 R (R/m,R/K) -> Ext 2 R (R/xn, R/L). 

Using the type computations we have already made, this sequence has the form 

->• Ext 2 R (R/m, R/I{Cl)) ^k 2 ->k. 

It follows that Ext 2 R (R/m,R/I(Cl)) ^ 0, so depth(R/I((%)) = 2 < 3 = dim(i?//(C^)). It 
follows that Cl, is not Cohen-Macaulay, as claimed. □ 
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Proof of Theorem [31 (JaJ) Assume that C™ is Cohen-Macaulay. Then it is unmixed, so Propo- 
sition 11,141 implies that the unweighted cycle C n is unmixed. From Fact I4.1( we conclude 
that n € {3,4,5,7}. Propositions 15.151 and [BTTTl imply that 4,7, so we have n £ {3,5}. 

(jb|) This is Proposition 15.141 

(jcj) Theorems WM and IBTTBI □ 
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